#include<bits/stdc++.h>
using namespace std;
long long n,m,u,v,ans,cnt[1010],sum;
bool bj[1010],a[1010][1010];
void dfs(long long now){
	if(now==v){ 
		sum++; 
		for(int i=1;i<=n;i++)
			if(bj[i]==1)cnt[i]++; 
	}
	else{
		for(int i=1;i<=n;i++)
			if(a[now][i]==1&&bj[i]==0){
				bj[i]=1;
				dfs(i);
				bj[i]=0; 
			}
	}
}
int main(){
	scanf("%lld%lld",&n,&m);
	while(m--){
		scanf("%lld%lld",&u,&v);
		a[u][v]=a[v][u]=1; 
	}
	scanf("%lld%lld",&u,&v);
	dfs(u);
	if(sum>0){
		for(int i=1;i<=n;i++)
			if(cnt[i]==sum)ans++; 
		printf("%lld",ans-1); 
	}
	else printf("-1");
	return 0; 
}

